//https://leetcode-cn.com/problems/array-partition-i/
// 问题是 求两两匹配后最小值的和最大值
// 最优化问题 考虑贪心的思想 只要每次使得最接近的两个数匹配你成对
// 则其最小值 就可越大 从而整体最大
class Solution {
public:
       int arrayPairSum(vector<int>& nums) {
           sort(nums.begin(),nums.end());
           int sum = 0;
           for(int i =0;i<nums.size();i+=2)
               sum+=nums[i];
           return sum;
    }
};